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CLAIMS 

1. A method for maintaining and/or qualitatively 
improving a communication path in a relay system, 

5 wherein information is transmissible between two 

devices (A 0/ A n ) via one or more additional devices 
(Ai,..., A n _i) along the thereby formed communication path, 
and wherein at least one leg of the communication path 
is replaceable with a substitute path as a function of 
10 at least one predeterminable parameter, or usable at 
least at times simultaneously with a substitute path. 

2. The method of claim 1, wherein a connection 
identifier is assigned to the connection that is 

15 defined or produced between the two devices (A 0 , A n ) . 

3. The method of claim 2, wherein the connection 
identifier comprises an unambiguous identity of A 0 in 
the relay system at a predeterminable time and a 

2 0 provisional temporary identifier which is selected by 

A 0 . 

4. The method of claim 1, wherein each change of 
a path is communicated to A 0 and/or A n by the relays 

25 and/or end devices that participate in the path change. 

5. The method of claim 1, wherein a path 
identifier is assigned to the path, which is 
unambiguous at a given time, and takes account of each 

3 0 change in the path. 

6. The method of claim 1, wherein a device 
identifier for each information exchange via the path 
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is assigned to at least one device Ai (i = 0, ...n) that 
participates in the path. 

7. The method of claim 6, wherein the device 
5 identifier comprises the path identifier and the 

position i in the path. 

8. The method of claim 2, wherein the connection 
identifier and/or the temporary identifier and/or the 

10 path identifier and/or the device identifier is or are 
assigned by A 0 and/or A n . 

9. The method of claim 1, wherein each device 
exchanges with its adjacent relay information, 

15 preferably the identifiers of existing connections 
and/or paths and/or the position i in the path of 
neighbors of a predeterminable order. 

10. The method of claim 9, wherein the exchange 
20 of information occurs periodically. 

11. The method of claim 1, wherein a device A x 
designates an adjacent relay D of the first order as 
substitution candidate, when the adjacent relay D is an 

25 adjacent relay of the first order of Ai for a 

predeterminable time and belongs to the same connection 
and/or same path, but is neither A i=1 nor A i+1 , and that 
a link quality between the device A± and the adjacent 
relay D has or exceeds a predeterminable quality. 

30 

12. The method of claim 1, wherein each device 
participating in the path transmits via the path at 
least one of its identities to all other devices of the 
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path or to the nearest K devices in both directions of 
the path. 

13. The method of claim 1, wherein each device 
5 transmits the same identity to its neighbors of the 

first or a predeterminable higher order. 

14. The method of claim 13, wherein the identity 
is device-specific and/or subscriber-specific. 

10 

15. The method of claim 1, wherein the value K is 
predeterminable . 

16. The method of claim 15, wherein the value K 
15 is at least temporarily reducible, when a signaling 

load exceeds a predeterminable value. 

17. The method of claim 5, wherein a relay 
participating in a path transmits the path identifier P 

20 and the position i in the path to its adjacent relays 
of the first order. 



18. The method of claim 1, wherein in the relay 
system information is communicated via a device in the 
25 path to as far as 1th neighbors of devices of the 
path, so that a device that is an mth neighbor of a 
device in the path (m<l) knows at least one neighbor of 
the (m-l)th order of the device in the path. 

30 19. The method of claim 5, wherein a device Ai, 

which occupies the position i in a loopfree path with 
the path identifier P, designates an adjacent relay D a 
substitution candidate, when this adjacent relay D 
knows as adjacent relay of the 1th order, a relay that 
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occupies in the path with the path identifier P the 
position k in the path, and when the adjacent relay D 
is an adjacent relay of the first order of Ai for a 
predeterminable time, and when preferably a link 
5 quality between the device Ai and the adjacent relay D 
has or exceeds a predeterminable quality. 

20. The method of claim 1, wherein devices or 
relays exchange adjacency information with their 

10 adjacent relays of the first order via their adjacent 
relays of the 1th order. 

21. The method of claim 20, wherein the adjacency 
information comprises the identity and the order of the 

15 adjacency. 

22. The method of claim 20, wherein each device 
participating in the path transmits via the path the 
adjacency information to all other devices of the path 

20 or to the nearest K devices in both directions of the 
path. 

23. The method of claim 5, wherein an adjacent 
relay of the first order is designated a substitution 

25 candidate, when the adjacent relay is simultaneously 
known to a relay occupying the position k in the path 
with the path identifier P as an adjacent relay of an 
order smaller than 1. 

30 24. The method of claim 23, wherein the value 1 

and/or K is predeterminable. 
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25. The method of claim 24, wherein the value 1 
and/or K is at least temporarily reducible, when a 
signaling load exceeds a predeterminable value. 

26. The method of claim 1, wherein for examining 
whether a link between two devices or relays is 
disturbed or interrupted or is assumed to be disturbed 
or interrupted, a link diagnosis and/or link signaling 
is performed. 

27. The method of claim 1, wherein the quality 
and/or the quality of service of the path or leg 
thereof is rated. 



15 28. The method of claim 1, wherein a device Ai 

performs a local substitution of a leg of the path or 
enables a simultaneous usability of a substitution 
path, when the link to Aj(j=i-1 or i + 1) is interrupted 
or greatly disturbed and/or threatens to be interrupted 

2 0 or greatly disturbed, and when Ai knows one or more 
substitution candidates . 



29. The method of claim 1, wherein a device Ai 
performs a local substitution of a leg of the path, or 

25 enables a simultaneous usability of a substitution 

path, when according to the data known to Aj an existing 
leg of the path that proceeds from Aj can be replaced 
with a new leg of a shorter length that passes through 
a substitution candidate R. 

30 

30. The method of claim 1, wherein a local 
substitution is initiated by requesting the 
substitution candidate to further establish the new leg 
of the path. 
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31. The method of claim 30, wherein the request 
is forwarded by the substitution candidate to further 
suitable relays. 

5 

32. The method of claim 1, wherein a device A± 
(i=0 or n) performs a global substitution, when the 
quality of the path from Ai to Aj (j=0 or j=n; j^i) or 
Ai_i (i>0) falls below a predeterminable quality. 

10 

33. The method of claim 1, wherein the 
substitution candidate performs a global substitution 
by establishing a path between A 0 and A n according to a 
nondeterministic method of establishing a path and/or a 

15 method that takes into account the network status or 
the status of the relay system, so that in all 
likelihood the substitution path differs from the 
original path. 

20 34. The method of claim 11, wherein the 

substitution candidate performs a global substitution 
by establishing a path between Ai and Aj according to a 
nondeterministic method of establishing a path and/or a 
method that takes into account the network status or 

25 the status of the relay system, so that in all 

likelihood the substitution path differs from the 
original path. 



35. The method of claim 34, wherein in the case 
30 of a local or a global substitution, a signaling 
connection is initially established. 



36. The method of claim 1, wherein in the case of 
the global substitution, a service connection uses both 
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or several paths, the original and the new path or the 
new paths, until the original path or one of the new 
paths exceeds a quality threshold value. 

5 37. The method of claim 36, wherein after 

exceeding the quality threshold value, less suited 
paths are disconnected . 

38. The method of claim 1, wherein the user 

10 information that is to be transmitted can be buffered 
at the respective destination. 

39. The method of claim 1, wherein it is 
determined during the establishment of a path or during 

15 a communication connection, which relay or relays is or 
are authorized to perform a substitution. 

40. The method of claim 1, wherein the device or 
relay nearest to a source or a destination is 

20 authorized to perform a substitution. 

41. The method of claim 1, wherein with respect 
to disconnecting no longer needed paths or legs 
thereof, packet comparisons occur, and/or a test packet 

25 is used, and/or the position of the substitution 
candidate in the path is communicated to Ai . 

42. The method of claim 41, wherein a 
substitution is performed as a function of the 

30 application. 

43. The method of claim 42, wherein it is 
possible to use different transmission technologies 
between the individual devices or relays. 



35 
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